데이터 구조: BFS POJ 1077 (HDU 1043) Eight (8 야드 DBFS) using namespace std; const int maxn=400000; int ha[9]={1,1,2,6,24,120,720,5040,40320}; int End[9]={1,2,3,4,5,6,7,8,0}; char result[maxn]; struct node{ int sta[9]; int fa; char move; int hash; node(int fa,char move,int ha... 데이터 구조: BFS
POJ 1077 (HDU 1043) Eight (8 야드 DBFS) using namespace std; const int maxn=400000; int ha[9]={1,1,2,6,24,120,720,5040,40320}; int End[9]={1,2,3,4,5,6,7,8,0}; char result[maxn]; struct node{ int sta[9]; int fa; char move; int hash; node(int fa,char move,int ha... 데이터 구조: BFS